Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
71	Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections. David Gamarnik ∗ Add to Reading List Source URL: www2.isye.gatech.edu Language: English - Date: 2010-01-29 01:03:41
72	Randomized techniques for parameterized algorithms Dániel Marx1 1 Computer and Automation Research Institute, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary Add to Reading List Source URL: www.cs.bme.hu Language: English - Date: 2012-09-13 07:18:17
73	Fast Approximation and Randomized Algorithms for Diameter Sharareh Alipour∗ Bahman Kalantari† Abstract Add to Reading List Source URL: fwcg14.cse.uconn.edu Language: English - Date: 2014-10-29 21:34:21
74	Randomized Algorithms An Introduction through Unique Sink Orientations Lecture Notes Bernd G¨artner, ETH Z¨urich February 13, 2004 Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2013-02-08 05:38:06
75	Computation Power of Randomization and Nondeterminism 2 Scientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:54:38 Complexity classes Computational complexity theory Finite automata Models of computation Analysis of algorithms Nondeterminism NL Randomized algorithm Automata theory Theory of computation Communication complexity NP
76	Randomized techniques for parameterized algorithms Dániel Marx1 1 Institute of Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary Add to Reading List Source URL: www.cs.bme.hu Language: English - Date: 2013-05-19 03:59:51
77	3 Scientific Information 3.1 Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:56:18 Computational complexity theory Analysis of algorithms Online algorithms Computer science Theory of computation Competitive analysis List update problem Adversary model Algorithm Randomized algorithm Travelling salesman problem Time complexity
78	T HE J OHNS H OPKINS U NIVERSITY Jerboa: A Toolkit for Randomized and Streaming Algorithms Benjamin Van Durme T ECHNICAL R EPORT 7 Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2012-05-30 16:42:27
79	Minicourse on parameterized algorithms and complexity Part 3: Randomized techniques Dániel Marx Jagiellonian University in Kraków Add to Reading List Source URL: www.cs.bme.hu Language: English - Date: 2015-04-20 11:48:46
80	Algorithmic Construction of Low-Discrepancy Point Sets via Dependent Randomized Rounding Benjamin Doerra , Michael Gnewuchb , Magnus Wahlstr¨oma a Max-Planck-Institut f¨ Add to Reading List Source URL: www.numerik.uni-kiel.de Language: English - Date: 2010-04-08 11:28:07 Mathematics Mathematical analysis Probability Quasirandomness Algorithms Randomized rounding Low-discrepancy sequence Chernoff bound Rounding Exponentiation Method of conditional probabilities

UPDATE